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About the characteristic function of the set 1 


In our paper we give a method, based on characteristic function 
of the set, of resolving some difficult problem of set theory found in high 
school study. 

DefinitiomLet be A c E * 0 (a universal set), then the 
f A : E -* {0, 1 } , where the function / 1 , if x e A; 

f A< x )~ \ 0, ifx £ A, 

is named the characteristic function of the set A. 

Theorem 1 . Let A, B c E. In this case f A = f B if and only if A=B. 
Proof. 


f A W= 


{ 


1, ifx e A= B 
0, ifx t A= B 


= f >/ x ) 


Reciprocally: In case of any x e A, f A (x) = 1 , but f = f and for that 
f„(x) = 1 , namely x e B from where AcB. The same way we prove 
thatB cA, namely A = B. 

Theorem 2. f 2 = 1 - f , where A = C, A. 

A A’ 1. 

Proof. 


( 1, ifx e A ( 

1, ifx £A 

f?.( x ) = \ 0, ifx e A ~ \ 

0, ifx e A 

_/ 1 - 0 , if x £ A _ , 

'll - 1 , if xeA 

fo, ifxgA = 1 - f (x). 
1 if, x i A 

Theorem 3. f Ar|4 =f A *f B 
Proof. 


( 1, ifx e AD B 

/ 1, ifx e A and x e B 

f A n„( x > _ \0, ifxgAflB 

“ \ 0, ifx e A or x <£ B 

fl, ifx e A, x e B 


1 0, if x e A, x«B / / l ifxeA\ / (l ifxeB 

| 0, ifxstA, xeB _ \\oifx^A/ \(0ifx«B 

VO, ifx t A, x i B 



) 


= f A (x)f„(x) 

The theorem can be generalized by induction: 
Theorem 4. f » .= II f A 
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Consequence. For any neN* f M = f M 
Proof. In the previous theorem we write A. 
Theorem 5. 


= A = ...= A = M. 


f = f +f -f f . 

AUB A B AH 

f = f_=f _= 1 -f _ _= 1 -f £ -= 

A^B AUB Af.B AT5B A^i 


Proof. 

=i-d-g(i-g=WA- 

Can be generalized by induction: 

Theorem6. f ” A = ^ (-l) 1-1 ^ (-l) k ‘' 

k 1 k k=1 !<i <i t <n 

Theorem 7. f A . n = f A (l-g 

Proof - f A,, = f A^ = f A f ,r= V - f »> • 

Can be generalized by induction : „ 
Theorem 8. f . . = V n\n 


fA f A ...f. 


Z(-l) k -' fy f A ...f . 

k=! ' ; 


Theorem 9. g B =f A + f a -2( A f a 
f =f 

AAB • A U B - A ' 


Proof. 


-B= W = 

• =(fA + f li -fAf B )(i-f A f») = f A + f 1 r2fAf B - 

Can be generalized by induction: 

Theorem 10. 

FA "*\- = i (-2g . z \- 

k=l I<i, ... i k <n 

Theorem 1 1 . f AX B ( x, y ) = f A ( x ) f„( y ) 

Proof. If (x,y) e AXB, then f AXB (x,y) = 1 and xeA, namely f A (x) = 1 
and y e B, namely f B (y) = 1 , so f A (x)f |t (y) = 1 . If (x,y) f AXB, then f /VXB (x,y) 
=0 and x«A, namely f A (x) =0 or y i B, namely f (B) = 0 so f A (x)f |( (y) =0. 
Can be generalized by induction. 

Theorem 12. 


fx k n , A k (x,,x : ,...,Xn) = El, 


fA.(X k ). 


Theorem 13. (De Morgan) JJj\ - A k 


Proof f A a 1 ' f UA k 

k u j\ k I k 

1- t(-D k - 1 fA, fA....fA = 

k-t l<i l <...<i k <n 

n n 
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We prove in the same way the following theorem: 
Theorem 14. (De Morgan) = LJA 

k=l k k U i k ' 

Theorem 15. 


( u,\)nM-u(A,nM) . 

f ( k y, A >) n! 


Proof. 


DM ^ LJA f M 
k=l k 


£vr £ f A ,f A ~f A f M = 


k =l l<i < <i • 


M) k 


£ f A f A f A f k M = 

' k 


k=l Ki < ,.<i • 


■, A . 


k=l 


( -l) M ^ f A I n Mf A.nM...f A . nM = f^ nM) . 


1 <i 


In the same way we prove that: 
Theorem 16. 


Theorem 17. 
Application. 


u m = n 

k 


( a ;.a) 


fl M =A. 


i,( A > uM ) ■ 


0\- A*) A k=I^A l UM) if and only if M = $ . 

Theorem 1 8. 

mx (^)-A(“ xa >) ■ 

Pr< ”'- f mx ( k _u a) (x,y) = f M (y) f ^ A (x) = 


£ (-1 ) k -' £ f A(x) f a(x) - f a(x) f M (y) = 

k =1 Ki,<...<k<n ’ ’ 2 

l(-l) k -' £ fA_(x) f A (x) ... f A (x)f k M (y) = 

k=I ! <i . .<i k <n 1 “ k 

£ (-\r £ f A XM(x,y) ...f AKM(x.y) = f n 

k=1 Ki < <i <n‘ k =l v 
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In the same way we prove that: 

Theorem 19. ^ = R^MXA^ . 

Theorem 20. 

MX(A, - A, -... - A n )= (MXA ( ) - (MXA,) -... - (MXA n ) . 

Theorem 21. (A,-a“,) U (A,-A,) U ... U (A n .,-A n ) U (A n -A,) = 

flvrK- 

k=l k=l 


Proof 1. f (A.-A,)U...U(A -A.) : 


u 


l) k 


l<i,<...<i k <n 


fA A *A - A — 
H ‘k ’i 


n 


n 


I(-D kI I 

n _n 


(fA. f A" f A.f A) ••• (f A f A f IX 
l l *2 1 *2 ‘k 1 k 'i 


S(-i) k -' , i fA...fA,(i- n%)= 

k=l l<i ,<... <i k <i) k p=l 

f P-A (i - f ) “ f UA-DA ' 

Proof 2. Let x e y (A, -A.,), (where A n ., = A,), then there ex- 
i=l 

ists k such that x e (A k - A k . ( ), namely 

x e (A k nA k .,)c:A i nA ; ,n...nA n , namelyx g A. n ... 0 A n and 


xe U A^ - 

k=l ^ 



Now we prove the inverse statement: 


Let x e 


ua,- n a^ 

k=l ^ k=l % 


t? . ,we show that there exists k such that 


x e A k and x e A k r On the contrary it would result that for any 
k e {1,2, ...,n), x e A k and x e A k , namely x e it results 

k=I k 


that there exists p such that x e A , but from the previous reasoning 
it result that x e A , and using this we consequently obtain that x e A k 
for k =p.n. But from x e A n we get that x e A using consequently, it results 
that x e A k , k = 1 ,p, from where x e A k , k = 1 ,n. namely 
x e A,(T ... (T A n , that is a contradiction. Thus there exists r such that x e A r 


85 



FLORENTIN SMARANDACHE 


and x« A p namely x e (A r - A r ,) and so x e 

In the same way we prove the following theorem: n n 

Theorem 22. (A, AA,) U (A,AA 3 ) U ... U (A n .,AA n ) = UA k -QA k . 

k=l k 1 

Theorem 23. (A^A^X.^XA^ f| (A k ] XA l ,X...XA, k ) 

n(A XA,X ... XA k ,) = (A, n a 2 ri ... n A n ) k . 

Proof, f (A ] x...xA k )(|.;.fXA T ,xA 1 x...xA ll . ! )(X ! ,...,X ii ) = 
fA.x.xA. (x,, ... , x n ) ... fA n x...xA k , (X,, ... , X n ) = 

(fA,(x,)...fA k (x k )) ... (fA(x n )...fA k . !( x M )= ” 

PA.^x,)... PA n (x n ) = pA,n ... nA n (x,,...,x n ) = 
f(A,n ... nA a ) k (x,, ..., x n ). 

Theorem 24. (P(E), U) is a commutative monoid. 

Proof. For any A, B e P(E); A U B e P(E), namely the intern opera- 
tion. Because (A U B) U C = A U (B U C) is associative, A U B = B U A 
commutative, and because A U (f> = A then <f> is the neutral element. 
Theorem 25. (P(E), fl) is a commutative monoid. 

Proof. For any A, B e P(E); A fl B e P(E) namely intern operation. (A 
fl B) n c = A (1 (B n C) associative, A D B = B n A, commutative 
A n E = A, E is the neutral element. 

Theorem 26. (P(E), A) is an abelian group. 

Proof. For any A, B e P(E); AAB e P(E), namely the intern operation. 
AAB = BAA commutative. The proof of associativity is in the XII class 
manual as a problem. We prove it, using the characteristic function of the 
set. 

f(AAB)AC = 4f A f B f c - 2f A f„ - f„f t . + f ( f A + f A + f B + f ( . = fAA(BAC) 
Because AA^ = A, <f) is the neutral element and because AAA = 0; A 
is the symmetric element itself. 

Theorem 27. (P(E), A, fl) is a commutative Boole ring with divisor 
of zero. 

Proof. Because of the previous theorem it satisfies the commutative 
ring axioms. Now we prove that it has a divisor of zero. If A * <t> and 
B * $ are two disjoint sets, then AD B = (f>, thus it has divisor of zero. From 
Theorem 17 we get that it is distributive for n = 2. Because for any A e 
P(E); Afl A- A and AAA = <j> it also satisfies the Boole-type axioms. 

Theorem 28. Let be H = { f | f : E - {0, 1 }}, then (H. ©) is an Abelian 
group, where f A © f B = f A + f B - 2f A f„ and (P(E), A) = (H, ©). 
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Proof. Let F : P(E) -» H, where F(A) = f , then from the previous 
theorem we get that it is bijective and because 

F(AAB) = fAAB = F(A) © F(B) it is compatible. 

Theorem 29. card(Aj AA n ) < cardjA, AA,)+ 

+card(A,AA 3 )+ <- card(A„ . AA r ) 

Proof. By induction. If n = 2, then it is true, we show that for n = 3 it 
is also true. Because (A. (TA,)U(A, fiA^cA, U(A 1 HA,); 
card((A, capA,) U (A. h A,)) < card(A, U (A! HA,)) but 
card(M U N) = cardM + cardN - card(M f! N) and thus 
card A, + card(A ] 0 A 3 ) - card(A, fl A,) - card(A, Pi A,) > 0 can be 
writen as cardA, + card A, - 2card(A, fl A,) < 

(cardA,+cardA,-2card(A 1 nA,))+(cardA,+cardA 3 -2card(A,r! A,)). 
But because of (MAN) = cardM + cardN - 2card(M D N) then card(A, AA 3 ) 
< card(A,AA,) + card(A,AA 3 ). The proof of this step of the induction 
relies on the above method. 

Theorem 30. (P : (E), card(AAB)) is a metric space. 

Proof. Let d(A,B) = card(AAB) : P(E)xP(E) -+ R. 

1 . d(A, B) = 0 o card(AAB) = 0 o card((A - B) U (B - A)) = 0 but 
because ( A - B ) fl (B - A) = <f> we get ( A - B) + card(B - A) = 0 and because 
( A - B) = 0 and card(B - A) = O, then A-B = 0, B-A=^ and A = B. 

2. d(A, B) = d(B,A) results from AAB = BAA. 

3. In consequence of the previous theorem 
d(A, C) < d(A, B) + d(B, C). 

As result of the above three properties it is a metric space. 


PROBLEMS 


Problem 1 . 

Let A = B U C and f : P(A) - P(A)XP(A). where 

f (x) = (X U B, X U C). Prove that f is injective if and only if BnC=^. 

Solution 1 . If f is injective. Then 

f \<j>) = bMMuC) = (B,C) - UBnC)UB.tBDC)uC) ■ i\B HO from 
where B fl C = Now reciprocally: Let B 0 C = ^, then f(x) = f(Y), it result, 
that X U B = Y U B and XUC = Y'jCorX = XU^ = XU(BnC) = 
(XuB)fl(XuC)=(YuB)n(YuC) = YU(BflC) = YU^ = Y namely it is 
injective. 
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Solution 2. Let B fl C = <f> passing over the set function f (x) = f (Y) 
if and only if X U B = Y U B and X U C = Y U C, namely f XUB = f YJB and 
^ or f x + f B - f x f B = f Y + f B - f Y f B and 
f x + f ( - f x f ( , = f Y + f c . - f Y f ( . from where 
(f x - f Y Xf„ - f ) = 0. Because A = B U C and B fl C = <j> therefore 


(Wu) = 


'1, if u £ B 
-1, ifu £ C 


*0 


therefore f x - f Y = 0, namely X = Y and thus it is injective. 
Generalization. Let M = y a and f : P(A) ->• P"(A), where 

k=l k 

f(X) = (X U A,, X U A,, ... , X UA n ). Prove that fis injective if and only 
ifA l nA,n...nA n =^. 

Problem 2. Let E * <j> and A e P(E) and 
f : P(E) - P(E)xP(E), where f(X) = (X D A, X U A). 

a. Prove that f is injective 

b. Prove that (f(x),x e P(E)} = {(M,N) |McAcNcE} = K. 

c. Let g : P(E) -+ K, where g(X) = f(X). Prove that g is bijective and 
compute its inverse. 

Solution. 

a. f (X ) = f (Y), namely (X fl A, X U A) = (Y fl A, Y U A) and so 
X fl A = Y ft A, X U A= Y U A, from where XAA = Y AA or 
(XAA)AA = (YAA)AA, XA(AAA) = YA(AAA), XA<f> =YA$$ and thus 

X =Y, namely f is injective. 

b. {f(X),X e P(E)> = f(P(E)). We show that f(P(E)) c K. For any (M,N) 
e f(P(E)), 3 X e P(E) : f(X) = (M,N); 

(X fl A, X U A) = (M, N). From here XnA=M,XUA=N, namely M 
cAandAcNthusMcAcN and so (M, N) e X. Now we show that Kc 
f(P(E)), for any (M, N) 6 K, 3 X e P(E) so that f (X) = (M, N).f (X ) = (M, N), 
namely (X fl A, X U A) = (M, N) from where X fl A = M and X U A = N, 
namely 

XAA= N - M, (XAA)AA = (N - M)AA, XA<f> = (N - M)AA, 

X = (N-M)AA,X=(NnM)AA^=((NnM)-A) U (A-(NnM))= 

((NpM)rvi)UAaNnMj)=(NfXMnA)MAaNnM)>= 

(NnA)U(AnN)UAnM)KNnA)U^MHN-A)UM. 

From here we get the unic solution: 

X=(N-A)UM . 
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We test f((N-A)UM)=(((N-A)UM)nA,((N-A)UM)UA) but 
((N-AXJM)PA=((NPA>JM)nA==((NnA>lAXXMnA)= 
(ND(AnA))UM=(Nn^XJM= < #UM=M and 
((N-A)UMXJA=(N-AXXMUA)=(N-A)L i A= 

(NPA)UA=(NUA)P(AUA)=N0E=N, f((N - A) U M) = (M. N). Thus f 
(P(F.)) = K. 

c. From point a. we get g is injective, from point b. we get g is 
surjective, thus g is bijective.The inverse function is : 
g-'(M,N)=(N-AXJM . 

Problem 3. Let Et^,A,Be P(E) and 
f : P(E) - P(E)XP(E), where f(X) = (X PA, X P B). 

a. Give the necessary and sufficient condition such that f is injec- 
tive. 

b. Give the necessary and sufficient condition such that f is surjec- 
tive. 

c. Supposing that f is bijective, compute its inverse. 

Solution. 

a. Suppose f is injective. Then: f (A U B) = 

((A'J B) P A, (A U B) p B) = (A, B) = (EPA,EPB) = f(E), from where 
A U B = E, Now we suppose that A U B = E, it results that 

X=XPE=XP(AUBHXPAXXXPB)=CYPAXXYPB)= Y P (A u B) = ■ Y 
P E = Y, namely from f (X) = f (Y) we get that 
X = Y, namely f is injective. 

b. Suppose f is surjective, for any M,N e P(A)XP(B), there exists 

X e P(E), f(X KM,N),(XPAXTlBHM,N),XPA=M,XPB=N. In special cases 
(M,N) = there exists X e P(E), from X id A, (^=XnBz>APB,APB=^. 

Now we suppose thatAPB=^ and show that it is surjective. Let (M,N) 6 
P(A)XP(B) then McA,NcB and MPB<=APB=<^ andNPAcBPA=^ 
namely MP.B=^, NPA=^ and f(MUN)=((MUN)PA, (MUN)PB= 
((MPA)U(NPA), (MPB)U(NPB)) = (MU0, #JN)=(M,N), for any (M, N) 
there exists X = M U N such that f (X) = (M, N), namely f is surjective. 

c. We show that f' : ((M.N))=MuN. 

Observation. In the previous two problems we can use the charac- 
teristic function of the set as in the first problem. This method we leave to 
the readers. 

Application. Let E * <!>, A k e P(E)(k = l,...,n) and 
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f : P(E) - P"(E), where f (X ) = (X D A„ X n A„ .. . , X n A ). 

Prove that f is injective if and only if u a = E . 

k=l k 

Application. Let E * <j>, A k e P(E)(k = l,...,n) and 
f : P(E) -» P" (E), where f (X) = (X fl A , X fl A,, ... , X n A.). 

Prove that f is surjective if and only if ,A k = (f > . 

Problem 4. We name the set M convex if for any x,y e M 

tx + (1 - t)y e M, for any t e [0, 1]. n 

Prove that if A k (k= l,...,n) are convex sets, then jQ \ is also 

convex. n 

Problem 5. If A. (k= 1, ..., n) are convex sets, then PlA^ is also 
* k=l * 

convex . 

Problem 6. Give the necessary and sufficient condition such that if 
A, B are convex /concave sets then A U B is also convex /concave. Gener- 
alization for n set. 

Problem 7. Give the necessary and sufficient condition such that if 
A, B are convex /concave sets then AAB is also convex /concave. Gener- 
alization for n set. 

Problem 8. Let f,g : P(E) -*• P(E), where f(X) = A-X and g(X ) = AAX, A 
e P(F.). Prove that f, g are bijective and compute their inverse functions. 
Problem 9. Let 

Ao B = {(x,y) £ RxR 1 3 z e R : (x,z) £ Aand (z,y) £ B} . In a particular 
case letA= {(x, {x})jx£R} andB= {({y},y)| yeR}. 

Represent the A o A, B o A, B o B cases. 

Problem 10. 

i.IfAUBUC=D,AUBUD = C,AUCUD=B, 

B U C U D = A, then A= B = C = D. 

ii. Are there different A, B, C, D sets such that 
AUBUC=AUBUD=AUCUD=BUCUD? 

Problem 1 1 . Prove that AAB = A U B i f and only if A fl B = <j>. 
Problem 12. Prove the following identity. 


n A. U A = 
iJ=U<j 


n / " 

u (. . n a 


) 


Problem 13. Prove the following identity. 

(AUB)-(Bn C)=[A-(Bn C))UB-C) = (A - B) U (A - C) U (B - C) and 
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A-[(An C)-(An B)] = ( A - B) U (A - C) . 

Problem 14. Prove that AU(B D C) = (AUB)fl C = (AUC)fl B if 
and only if Ac B and Ac C. 

Problem 15. Prove the following identities: 

(A-B)-C = (A-B)-(C-B), 

(AUB)-(AUC) = B-(A.nC) , 

(AnB)-(Anc>(AnB)-c . 

Problem 16. Solve the following system of equations: 

( AUXUY = (AUX)fXAUY) 

\ AnxnY=(Anx)u(AnY). 

Problem 17. Solve the following system of equations: 

( AAXAB =A 
I AAYAB = B . 

Problem 1 8. Let X,Y, Z c A. 

Prove that: Z = (X T Z) U (Y fl Z) U ( X 0 Z n Y) if and only if 
X=Y =<£. 

Problem 19. Prove the following identity: 

filA k U(B,-C) J . (^)u[(gjS)- C } 

Problem 20. Prove that: A U B = (A - B) U (B - A) U (A H B) . 
Problem 2 1 . Prove that: 

(AAB)AC=(ADBPC) U ( APBOC) U ( ApBOC) U (AHBpC) . 
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